Trường Vũ tên thật là Huỳnh Văn Ngoảnh, sinh năm 1963 tại ấp Vĩnh Bình, quận Vĩnh Châu tỉnh Bạc Liêu. Anh là con thứ năm trong số 6 người con một gia đình nghèo khó gốc người Tiều Châu đã sang lập nghiệp tại Việt Nam từ nhiều đời trước. Năm 1983, Trường Vũ vượt biên và ở trại tỵ nạn Pulao Bidong hơn một năm, sau đó được nhận đi định cư tại Los Angeles.